A METHOD FOR BALANCING LOAD ON A PLURALITY 
OF SWITCHING APPARATUS 



BACKGROUND OF THE INVENTION 

The present invention relates to a method of 
balancing loads on a plurality of packet processing 
apparatus and to a packet processing apparatus, and 
more particularly to a load balancing method and a 
packet processing apparatus capable of improving a 
network reliability. 

There is a conventional method of switching 
packet processing apparatus such as switching process- 
ing apparatus when any packet processing apparatus 
fails, without requesting terminals connected to the 
network to have a new function. For example, VRRP 
(Virtual Router Redundancy Protocol) is known as a hot 
standby protocol using virtual IP addresses. For the 
explanation of VRRP, refer to a document "[Internet- 
Draft] 11 Virtual Router Redundancy Protocol, by S. 
Knight et. al., published by IETF" (see 
www. ietf . org/internet-draf t-vrrp-spec-v2-05 . txt ) . 

The hot standby protocol will be described 

below. 

It is assumed that apparatus A and B having a 
packet relay function are connected to a network and 
that the apparatus A operates as a working apparatus 
and the apparatus B operates as a standby apparatus (a 



reserved apparatus) . In this case, the standby 
apparatus B is in a hot standby state. Virtual link 
addresses and virtual IP addresses are set to the 
apparatus A and B. The virtual address is used as a 
5 destination address when each terminal connected to the 
network transmits a packet to the network. A packet 
having the virtual address as the destination address 
is generally received by the working apparatus A which 
in turn relays the packet. 

10 The apparatus A and B monitor each other by 

periodically transmitting and receiving a packet. If a 
packet is not transmitted from the apparatus A during a 
predetermined period, the apparatus B judges that any 
failure occurred at the apparatus A, and succeeds the 

15 packet relay process executed by that time by the 
apparatus A. At this time, the same virtual link 
address and virtual IP address are set to the apparatus 
A and B so that the terminal can continue communi- 
cations without being conscious of the succession of 

20 the packet relay process by the apparatus B. - 
According to the hot standby protocol 
described above, the apparatus (apparatus A in this 
example) for executing a packet relay process and the 
apparatus (apparatus B in this example) for succeeding 

25 the packet relay process upon occurrence of a failure 
are generally fixed. 



SUMMARY OF THE INVENTION 

The present inventors have studied a system 
utilizing the above-described hot standby protocol and 
found out the following issues to be solved. 
5 Traffic of each segment in the network is 

fixedly assigned to each switching processing apparatus 
so that loads on switching processing apparatus may 
differ greatly. Further, since traffic is fixedly 
assigned to each switching processing apparatus, loads 

10 on lines may differ while traffic is transmitted to a 
WAN (Wide Area Network) from a plurality of switching 
processing apparatus via a plurality of packet relay 
apparatus. Still further, when a failure occurs at one 
switching processing apparatus and another switching 

15 processing apparatus succeeds the packet relay process, 
traffic is concentrated upon the succeeded switching 
processing apparatus . 

Under such circumstances, the invention pro- 
vides a load balancing method and a switching process- 

20 ing apparatus capable of sharing traffic uniformly to 
all working switching processing apparatus. 

According to one aspect of the invention, a 
plurality of terminals connected to a local area 
network (LAN) divided into one or more network segments 

25 transmit packets. Two or more switching processing 

apparatus relay the transmitted packets to a wide area 
network (WAN) via packet relay apparatus and broadband 
lines. Each switching apparatus shares a relay 



operation by relaying only a packet having as a 
destination address a virtual address uniquely assigned 
to the switching apparatus. In this case, each 
switching processing apparatus dynamically changes the 
5 condition of sharing the packet relay operation. Also 
in this invention, if there are two or more lines 
(broadband lines) for connection to WAN, a traffic 
amount of each line of the packet relay apparatus is 
measured. Each switching processing apparatus changes 

10 the condition of sharing the packet relay operation, 
by reflecting statistical information on the traffic 
amount. Also in this invention, a packet relay 
operation in charge of a switching processing apparatus 
with a failure is inherited by another switching 

15 processing apparatus. In this case, the switching 
processing apparatus having a smallest relay traffic 
amount inherits the process executed by that time by 
the switching processing apparatus. 

According to another aspect of the invention, 

20 the switching processing apparatus has a filtering 
condition setting unit for changing the filtering 
condition of selecting a packet. The packet relay 
apparatus has a traffic measuring unit for measuring an 
amount of traffic to WAN and a traffic statistical 

25 processing unit for notifying the measured result to 
the switching processing apparatus. The switching 
processing apparatus has a traffic statistical 
processing unit for receiving the traffic measurement 
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result from the packet relay apparatus and the 
filtering condition is dynamically changed by the 
filtering condition setting unit in accordance with the 
information on the traffic measurement result. 
5 The switching processing apparatus also has a 

table for registering terminal addresses and a terminal 
address managing unit for managing the terminal address 
table. The filtering condition setting unit sets the 
filtering condition in accordance with the source 
10 address of a packet. Therefore, the switching process- 
ing apparatus relays only the packet having as its 
source address the address registered in the terminal 
address table. 

The switching processing apparatus also has a 
15 traffic measuring unit for measuring the traffic amount 
of each terminal belonging to each network segment and 
storing statistical information on the traffic amount 
in the terminal address table. The switching process- 
ing apparatus also has a terminal address setting unit. 
20 Each switching processing apparatus negotiates with 

other switching processing apparatus connected to the 
network segments belonging to the switching processing 
apparatus, and passes each entry in the terminal ad- 
dress table to the other switching processing apparatus 
25 in accordance with the traffic amount of each terminal. 

The switching processing apparatus also has a 
switching notifying unit. The packet relay apparatus 
has a switching detecting unit and a shaping processing 



unit. When the switching processing unit inherits the 
packet relay operation in charge of the switching 
processing apparatus with a failure, the switching 
notifying unit notifies a succession of the packet 
5 relay operation to the switching detecting unit of the 
packet relay apparatus. The switching detecting unit 
activates the shaping processing unit which in turn 
preferentially transmits an important traffic to the 
line connected to WAN. 

10 The switching processing apparatus also has a 

priority setting unit for setting a priority to 
determine which switching processing apparatus inherits 
the packet relay operation in charge of the switching 
processing apparatus with a failure. In accordance 

15 with the traffic measurement result notified from the 
packet relay apparatus, the priority setting unit of 
each switching processing apparatus dynamically sets 
the priority so that the switching processing apparatus 
with the smaller traffic amount is given a higher 

20 priority. 

When the operation of the switching process- 
ing apparatus with a failure is recovered, the filter- 
ing setting unit of the other switching processing 
apparatus inherited the process from the recovered 
25 switching processing apparatus selects an entry to be 
passed to the recovered switching processing apparatus 
among those entries in the terminal address table, in 
accordance with the traffic measurement result notified 



from the packet relay apparatus. After the terminal 
address management table notifies the selected entry 
to the recovered switching processing apparatus, the 
operation is passed to the recovered switching process- 
ing apparatus. 

According to another aspect of the invention, 
a plurality of terminals connected to a local area 
network (LAN) divided into one or more network segments 
transmit packets. Two or more switching processing 
apparatus relay the transmitted packets to a wide area 
network (WAN) via packet relay apparatus and broadband 
lines. In this case, the invention also provides a 
program or a storage medium storing the program. The 
program realizes a function of dynamically passing a 
portion of the relay operation to each switching 
processing apparatus so that the load of the relay 
operation shaped by each switching processing apparatus 
becomes approximately uniform. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing the configuration 
of a network. 

Fig. 2 is a diagram showing the structure of 
a switching processing apparatus according to an 
embodiment of the invention. 

Fig. 3 is a diagram showing the structure of 
a packet relay apparatus according to an embodiment of 
the invention. 
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Fig. 4 is a diagram showing the structures of 
each terminal address table in the switching processing 
apparatus . 

Fig. 5 is a flow chart illustrating a 
5 filtering condition alteration process to be executed 
by the switching processing apparatus. 

Fig. 6 is a flow chart illustrating a 
succession operation to be executed by a switching 
processing apparatus when a failure occurs at another 
10 switching processing apparatus. 



DETAILED DESCRIPTION OF THE EMBODIMENTS 

Embodiments of the invention will be 
described with reference to the accompanying drawing in 
detail hereinunder . 

15 Fig. 1 is a diagram showing the configuration 

of a network constituted of a plurality of network 
segments and a WAN. 

Referring to Fig. 1, each of switching 
processing apparatus 1, 2 and 3 (211, 212 and 213) has 

20 a function of relaying a packet by referring to an 
address at the network layer of the OSI model or an 
address at the IP layer of the TCP/IP model. Each of 
packet relay apparatus 1, 2 and 3 (221, 222 and 223) 
has a function of relaying a packet by referring to an 

25 address at the network layer of the OSI Model or an 

address at the IP layer of the TCP/IP model as well as 
a function of relaying a packet to WAN. A LAN (20) is 



divided into a plurality of network segments 1, 2 and 3 
(201, 202 and 203) . LAN (20) may have one or more 
network segments and the total number of network 
segments may take any number. Although three switching 
5 processing apparatus and three packet processing 
apparatus are shown in Fig. 1, the number of these 
apparatus is not limited to only three but it may take 
any number. Further, although four terminals are 
connected to each network segment, the nutnber of 

10 terminals may take any number of one or more. 

in this embodiment, the packets transmitted 
from terminals 1 to 4 (231 to 234) connected to the 
network segment 1 (201) can be received by the switch- 
ing terminals 1 to 3 (211 to 213) . This arrangement is 

15 also applied to the network segments 2 and 3 (202 and 
203) . 

It is assumed that an interface to the 
network segment 1 of each of the switching processing 
apparatus 1 to 3 (211 to 213) has real addresses as 

20 well as a virtual link address 1 and a virtual IP 
address 1. A filtering condition for a destination 
address, a source address and the like contained in a 
packet header is set to each switching processing 
apparatus. Each packet is essentially compatible with 

25 one of the filtering conditions. For example, the 
filtering condition to be set to each switching 
processing apparatus may be determined from the source 
address contained in the packet header. In this case, 



the filtering condition may be determined in accordance 
with each source address, an even or odd number of each 
source address, or the like. The filtering condition 
may also be determined in accordance with information 
5 on the transport layer or TCP layer contained in each 
packet . 

If the terminal 1 (231) transmits a packet 
having the virtual address 1 as the destination address 
to the network segment 1 (201), the packet contents are 

10 compatible with only the filtering condition of the 

switching processing apparatus 1 (211) . In this case, 
the switching processing apparatus 1 (211) relays the 
packet to the network segment 2 or 3 (202 or 203) other 
than the network segment 1 (201) or to the packet relay 

15 apparatus 1 (221) . In this case, the other switching 
processing apparatus 2 and 3 (212 and 213) will not 
execute the packet relay process. 

Next, the structure of the switching 
processing apparatus will be detailed with reference to 

20 Fig. 2. 

Fig. 2 is a block diagram showing the 
structure of the switching processing apparatus 1 shown 
in Fig. 1. The switching processing apparatus 2 and 3 
shown in Fig. 1 have also the same structure. 
25 A switching processing apparatus 1 (10) has 

link control units 0 to 3 (110 to 113) , a network 
processing unit (12) a terminal address table (13) and 
a routing processing unit (14) . 
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The link control unit 0 (110) is connected to 
a network segment 0 (100) . The network segment 0 (100) 
corresponds to a connection line to the packet relay 
apparatus 1 shown in Fig. 1. The link control unit 1 
5 (111) is connected to a network segment 1 (101) . The 
link control unit 2 (112) is connected to a network 
segment 2 (102). The link control unit 3 (113) is 
connected to a network segment 3 (103) . The link 
control units 0 to 3 (110 to 113) execute a packet 
10 transmission/reception process at the hierarchical 

level corresponding to the physical layer and data link 
layer of the OSI model or the link layer of the TCP/IP 
model . 

The network processing unit (12) is at the 
15 level higher than the link control units 0 to 3 (110 to 
113) and executes the packet relay process at a level 
corresponding to the network layer of the OSI model or 
the IP layer of the TCP/IP model. The network process- 
ing unit (12) has a traffic measuring unit (121), a hot 
20 standby function processing unit (122), a filtering 
processing unit (123), a packet relay processing unit 
(124), a filtering condition setting unit (125), a 
priority setting unit (126), a switching notifying unit 
(127), a terminal address table managing unit (128) and 
25 a traffic statistical processing unit (129) . 

The traffic measuring unit (121) measures the 
amount of traffic. The traffic is equal to the number 
of packets received and to be processed by the link 



control units 1 to 3 (111 to 113) . The traffic 
measuring unit (121) also has a function of measuring 
the amount of traffic of each terminal or packet 
transmission source. The hot standby function 
5 processing unit (122) periodically checks whether the 
other switching processing apparatus connected to the 
network segment 1 (101) operate in a normal state. 
Upon detection of a switching processing apparatus 
having a failure, the hot standby function processing 

10 unit (122) executes a process for succeeding the packet 
relay process executed by that time by the switching 
processing apparatus. The host standby function 
processing unit (122) executes similar operations for 
the other switching processing units connected to the 

15 network segments 2 and 3 (102 and 103) . The filtering 
processing unit (123) passes the packet compatible with 
the filtering condition preset or altered occasionally, 
to the packet relay processing unit (124), and discards 
the packet not compatible with the filtering condition. 

20 The packet relay processing unit (124) receives a 

packet from the filtering processing unit (123), refers 
to the destination address contained in the packet 
header, and inquires the routing processing unit (14) 
about the network segment belonging to the destination 

25 address, i.e., about the route to the destination 
address. In response to a reply from the routing 
processing unit (14), the packet relay processing unit 
(124) passes the packet to one of the link control 



units 0 to 3 (110 to 113) . 

The filtering condition setting unit (125) 
executes a filtering condition alteration process in 
cooperation with the other switching processing 
5 apparatus connected to the network segments 1 to 3 (101 
to 103) . The priority setting unit (126) sets a 
priority to each packet in accordance with the contents 
of the packet header such as a destination address and 
a source address. As a method of setting a priority to 
10 a packet, already known methods may be used such as 
Jg utilizing a portion of a field in the packet header. 

$n The switching notifying unit (127) executes a process 

of notifying a succession of the process executed by a 
switching processing apparatus with a failure to a 

ji y 

J;^ 15 network apparatus belonging to the network segment 0 
^ (100), i.e., the packet relay apparatus 1 shown in Fig. 

Ill 1. The terminal address managing unit (128) manages 

H : entries of the terminal address table (13) . If the 

filtering condition processing unit (123) selects a 
20 packet by using the source address as the filtering 
condition, then the terminal address table (13) is a 
database having as entries only those source addresses 
compatible with the filtering condition. The traffic 
statistical processing unit (129) receives traffic 
25 amount data from the network apparatus belonging to the 
network segment 0 (100), i.e., the packet relay 
apparatus 1 shown in Fig. 1, and stores it. The 
routing processing unit (14) stores and updates routing 
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information and responds to a destination address route 
inquiry by the packet relay processing unit (124) . A 
statistical data recording unit (15) stores traffic 
data amount supplied from the packet relay apparatus 1 
5 shown in Fig. 1 and stores statistically processed 
traffic amount data. 

In Fig. 2, the switching processing unit 1 
(10) has four link control units. The switching 
processing unit 1 (10) may have two or more link 
10 control units in accordance with the number of network 
segments connected to the switching processing unit 1 
(10) . 

Next, the structure of the packet relay unit 
will be described with reference to Fig. 3. 

15 Fig. 3 is a block diagram showing the 

structure of the packet relay apparatus 1 shown in Fig. 
1. The packet relay apparatus 2 and 3 shown in Fig. 1 
have the same structure. 

A packet relay apparatus 1 (30) has a link 

20 control unit 0 (31), a link control unit 10 (310), a 

network processing unit (32), a routing processing unit 
(33) , a traffic measuring unit (34) and a shaping 
processing unit (35). The link control unit 0 (31) is 
connected to a network segment 0 (301) . The network 

25 segment 0 (301) corresponds to a connection line to the 
switching processing unit 1 shown in Fig. 1. The link 
control unit 10 (310) is connected to a network segment 
10 (300) . The network segment 10 (310) corresponds to 



WAN (200) shown in Fig. 1. The network processing unit 
(32) is at a level higher than the link control units 0 
and 10 (31 and 310) and executes a packet relay process 
at the hierarchical level corresponding to the network 
5 layer of the OSI model or the IP layer of the TCP/IP 
model. The network processing unit (32) has a packet 
relay processing unit (321), a QoS processing unit 
(322), a traffic statistical processing unit (323) and 
a switching detecting unit (324). 

10 The packet relay processing unit (321) 

receives a packet from the link control unit 0 (31), 
refers to a destination address contained in the packet 
header, and inquires the routing processing unit (33) 
about the network segment belonging to the destination 

15 address, i.e., about the route to the destination 
address . In response to a reply from the routing 
processing unit (33), the packet relay processing unit 
(321) passes the packet to either the link control unit 
0 (31) or the shaping processing unit (35). The QoS 

20 processing unit (322) determines an importance degree 
of the packet from the contents of the packet and 
notifies the importance degree data to the shaping 
processing unit (35) . 

The traffic measuring unit (34) measures the 

25 amount of traffic to be passed from the packet relay 
processing unit (321) to the shaping processing unit 
(35), i.e., the number of packets, and notifies it to 
the shaping processing unit (35) . The traffic 



measuring unit (34) has also a function of measuring 
the traffic amount for each packet source terminal. 
The shaping processing unit 35 compares the traffic 
amount notified by the traffic measuring unit (340) 
5 with the capacity of a line interconnecting the network 
segment 10 (300) and the link control unit 10 (310), 
i.e., the capacity of a broadband line 1 (2001) shown 
in Fig. 1. If the traffic amount is larger than the 
line capacity, a packet having a higher importance 

10 degree is preferentially passed to the link control 

unit 10 (310), in accordance with the importance degree 
information notified by the QoS processing unit (322) . 
A traffic measurement result notifying unit (323) 
performs a process of notifying the traffic amount 

15 measured by the traffic measuring unit (34) to the 

switching processing apparatus belonging to the network 
segment 0 (301), i.e., the switching processing 
apparatus 1 shown in Fig. 1. The switching detecting 
unit (324) detects a succession of the process of a 

20 switching processing apparatus with a failure to the 
switching processing apparatus 1 shown in Fig. 1. 
An address translating unit (325) translates the 
destination address in the packet header from a LAN 
address to a WAN address when the packet is relayed 

25 from LAN to WAN. Conversely, it translates the 

destination address in the packet header from a WAN 
address to a LAN address when the packet is relayed 
from WAN to LAN. 
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As described earlier, although the traffic 
measuring unit (34) of the packet relay apparatus 1 
(30) measures the amount of traffic to be transmitted 
to the network segment 10 (300) for each terminal, it 
5 may have a function of measuring the amount of traffic 
received from the network segment for each terminal. 

In Fig. 3, although the packet relay ap- 
paratus 1 (30) has two link control units, it may have 
two or more link control units in accordance with the 

10 number of network segments connected to the packet 
relay apparatus 1 (30) . 

Next, a method of distributing loads on 
broadband lines through cooperation among switching 
processing apparatus will be described. 

15 In the packet relay apparatus 1 (221), the 

traffic measuring unit (34) measures the amount of 
traffic to be relayed to WAN (200) via the broadband 
line 1 (2001) , and the traffic measurement result 
notifying unit (323) periodically notifies the measured 

20 result to the switching processing apparatus 1 (211) . 
In this case, the traffic amount for each terminal is 
also measured and notified to the switching processing 
apparatus 1 (211). Similarly, in the packet relay 
apparatus 2 (222) , the traffic measuring unit measures 

25 the amount of traffic to be relayed to WAN (200) via 
the broadband line 2 (2002), and the traffic measure- 
ment result notifying unit periodically notifies the 
measured result to the switching processing apparatus 2 



(212) . Similarly, in the packet relay apparatus 3 
(223), the traffic measuring unit measures the amount 
of traffic to be relayed to WAN (200) via the broadband 
line 3 (2003) , and the traffic measurement result 
5 notifying unit periodically notifies the measured 

result to the switching processing apparatus 3 (213) . 

In the switching processing apparatus 1 (211), 
the traffic statistical processing unit (129) receives 
the measured result of the amount of traffic to be 

10 relayed from the packet relay apparatus 1 (221) to WAN 
(200), and the statistical data recording unit (15) 
stores it. Similarly, in the packet relay apparatus 2 
and 3 (222 and 223) , the switching processing units 2 
and 3 (212 and 213) receive the measured traffic 

15 amounts at the traffic statistical processing units and 
store them in the statistical data recording units. 

In the switching processing apparatus 1 to 3 
(211 to 213), the traffic statistical processing units 
periodically exchange the amounts of traffics to be 

20 relayed to WAN (200) received from the packet relay 
apparatus 1 to 3 (221 to 223) . For example, the 
switching processing units exchange the amounts of 
traffics by using the network segments 1 to 3 or 
unrepresented signal lines interconnecting the 

25 apparatus. Each of the switching processing apparatus 
1 to 3 (211 to 213) stores the amounts of traffics 
received from the other switching processing apparatus 
in its statistical data recording unit. In this case, 
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in the switching processing unit 1 (211), the traffic 
statistical processing unit (129) calculates the amount 
of traffic received from the packet relay apparatus 1 
(221) and an average of the amounts of traffics 
5 received from the other switching processing apparatus, 
and these values are also stored in the statistical 
data recording unit (15) . These operations are also 
executed in the switching processing apparatus 2 and 3 
(212 and 213) . In addition, in the switching pro- 
10 cessing apparatus 1 to 3 (211 to 213), the traffic 

statistical processing units calculate the loads on the 
broadband lines in accordance with the amounts of 
traffics to be relayed to WAN (200), and these values 
are also stored in the statistical data recording units 
15 (15) . A load on each broadband line can be obtained by 
calculating a ratio of the traffic amount to the 
capacity of the broadband line and an unused capacity 
of the broadband line. 

In the switching processing apparatus 1 to 3 
20 (211 to 213), the filtering condition setting units 
(125) alter the filtering conditions in cooperation 
with each other so that the load on each broadband line 
becomes uniform. 

A method of altering the filtering condition 
25 will be described with reference to the flow chart of 
Fig. 5. 

The filtering condition altering method will 
be described by taking as an example the case wherein 



each switching processing apparatus sets the filtering 
condition by designating the source address of a packet 
to be relayed. 

Fig. 5 is a flow chart illustrating a 
5 filtering condition alteration process to be executed 
by the switching processing apparatus 1. The other 
switching processing apparatus execute a similar 
process . 

In this example, in the switching processing 

10 apparatus 1, the filtering processing unit (123) 

receives only those packets whose headers contain the 
addresses designated in terminal address tables as the 
source addresses, and discards other packets. 
Conversely, in the switching processing apparatus, the 

15 filtering processing unit may discard only those 

packets whose headers contain the addresses designated 
in terminal address tables as the source addresses. 

First, a timer (120) of the switching 
processing apparatus 1 periodically activates the 

20 filtering condition setting unit (125) (Step 51) . Next, 
the activated filtering condition setting unit (125) 
acquires information on the load on each broadband line 
stored in the statistical data recording unit (15) and 
compares the loads (Step 52) . If the load on the 

25 broadband line 1 (2001) is not the largest among the 
loads, the flow terminates (Step 53) . If the load on 
the broadband line 1 (2001) is the largest among the 
loads on all the broadband lines, the filtering setting 



unit (125) identifies one of the switching processing 
apparatus 2 and 3 having the smallest load on the 
broadband line. The filtering condition setting unit 
(125) selects the entry from the entries of the 
terminal address table (13), the selected entry being 
transferred to the terminal table of the identified 
switching processing apparatus. In this case, the 
filtering condition setting unit (125) refers to the 
traffic amount of each terminal stored in the 
statistical data recording unit (15) and selects the 
entry so that the loads on the broadband lines of the 
switching processing apparatus 1 and identified switch- 
ing processing apparatus are balanced. A plurality of 
entries may be transferred (Step 54) . Next, after the 
filtering condition setting unit (125) selects the 
entry, the terminal address table managing unit (128) 
notifies the identified switching processing apparatus 
of the entry selected to be transferred. The switching 
processing apparatus received this notice adds the 
notified entry to its terminal address table (Step 55) . 
Lastly, the terminal address table managing unit (128) 
deletes the entry transferred to the other switching 
processing apparatus from its terminal address table 
(13) (Step 56) . 

A specific example of Steps 55 and 56 is 
illustrated in Fig. 4 wherein an entry is transferred 
from the switching processing apparatus 1 (211) to the 
switching processing unit 2 (212) when the load on the 



broadband line 1 (2001) is largest. Fig. 4 is a 
diagram showing the structures of terminal address 
tables of the switching processing apparatus. 

In Fig. 4, the address of the terminal 2 is 
5 transferred from the terminal address table of the 
switching processing apparatus 1 to the terminal 
address table of the switching processing apparatus 2. 

The above-described filtering condition 
alteration process is repeated at each switching 

10 processing apparatus by using the timer (120) to 
balance the loads on respective broadband lines. 

With this method, the filtering condition is 
altered in accordance with a periodical comparison of 
the loads on broadband lines. The filtering condition 

15 may be altered by the packet relay apparatus when the 
amount of traffic to be relayed to WAN (200) exceeds 
the capacity of the broadband line. In this case, a 
threshold value of the capacity of each broadband line 
is set beforehand to the traffic statistical processing 

20 unit of each switching processing apparatus. Upon 

reception of information on the amount of traffic from 
each packet relay apparatus, the traffic statistical 
processing unit of each switching processing apparatus 
calculates the load on the broadband line. The 

25 calculated load is compared with the preset threshold 
value. If the load exceeds the threshold value, the 
traffic statistical processing unit activates the 
filtering condition setting unit. The operations to be 



performed thereafter are similar to those illustrated 
in Fig. 5. 

The filtering processing unit (123) of the 
switching processing apparatus 1 (10) shown in Fig. 2 
5 is provided in the network processing unit (12) . In 
this case, the filtering processing unit (123) performs 
the filtering process by using addresses at the network 
layer of the OSI model or the IP layer of the TCP/IP 
model. The filtering processing unit (123) may be 

10 provided in the link control unit to perform the 

filtering process by using addresses at the data link 
layer of the OSI model or the link layer of the TCP/IP 
model. In this case, the entry of the terminal address 
table (13) is designated by using an address at the 

15 link layer of the terminal. 

As described earlier, by making uniform the 
loads on a plurality of broadband lines of the network 
configured as shown in Fig. 1, the loads on a plurality 
of packet relay apparatus can be made uniform. Broad- 

20 band lines to be connected to WAN are generally 

supplied from carriers and are expensive in proportion 
with the line capacity. The loads made uniform can 
reduce the necessary capacity of each broad line and 
the cost can be reduced correspondingly. The loads on 

25 switching processing apparatus may be distributed by 
monitoring the traffics from the switching processing 
apparatus to packet relay apparatus. 

Although the packet relay apparatus and 



switching processing apparatus are structured as 
discrete apparatus in Fig. 1, the switching processing 
apparatus may have a function similar to that of the 
packet relay apparatus. Although three packet relay 
5 apparatus are used in Fig. 1, one or two packet relay 
apparatus may also be used. In this case, one packet 
relay apparatus is connected to a plurality of 
switching processing apparatus. Further, although a 
separate broadband line is used for connection of each 

10 packet relay apparatus to WAN (200) via a packet relay 
apparatus, a single broadband line to WAN (200) may be 
used if a plurality of switching processing apparatus 
are connected to a single packet relay apparatus. In 
this case, the broadband line is logically divided into 

15 a plurality of channels and the packet relay apparatus 
has a function of transmitting a traffic from each 
switching processing apparatus to a different channel. 
Still further, although each network segment is 
physically separated, each network segment may be a 

20 logically divided network segment. 

Next, with reference to Fig. 6, a description 
will be given for a method of preventing traffic from 
concentration upon a particular broadband line when a 
failure occurs at one switching processing apparatus in 

25 the network configured as shown in Fig. 1. 

Fig. 6 is a flow chart illustrating the 
operation to be executed by the switching processing 
apparatus 1 (211) when a failure occurs at the 



switching processing apparatus 2 (212) shown in Fig. 1. 

The switching processing apparatus 1 or 2 
(211 or 212) monitors each other through periodical 
heartbeat or the like using the hot standby function 
5 processing unit (122) shown in Fig. 2 to thereby detect 
any failure of the other switching processing apparatus. 
For this heartbeat, each switching processing apparatus 
transfers a packet to the other switching processing 
apparatus by adding information on entries of its 

10 terminal address table (13). Therefore, each switching 
processing apparatus can obtain the information of the 
terminal address table (13) of the other switching 
processing apparatus . 

First, the switching processing apparatus 1 

15 (211) detects any failure of the switching processing 
apparatus 2 (212) by using the hot standby function 
processing unit (122) (Step 61). The switching 
processing apparatus 1 (211) refers to the data stored 
in the statistical data recording unit (15) to check 

20 whether the load on the broadband line 1 (2001) is 
smallest among the loads on the broadband lines 
excepting the broadband line 2 (2002) . If the load on 
the broadband line 1 (2001) is not smallest, the flow 
terminates (Step 62) . If the load on the broadband 

25 line 1 (2001) is smallest, the switching processing 

apparatus 1 (211) adds an entry of the terminal address 
table of the switching processing apparatus 2 (212) to 
its terminal address table (13) . Namely, the switching 



processing apparatus 1 (211) succeeds the packet relay 
process once in charge of the switching processing 
apparatus 2 (212) (Step 63) . In the switching 
processing apparatus 1 (211), the switching notifying 
5 unit (127) notifies the packet relay apparatus 1 (221) 
of a succession of the packet relay process in charge 
of the switching processing apparatus 2 (212) (Step 64) . 

This method of determining which switching 
processing apparatus succeeds the packet relay process 

10 of the switching processing apparatus with a failure 
in accordance with the loads on broadband lines can 
prevent line defects and apparatus detects to be caused 
by traffic concentration and can reduce the packet loss 
amount to be caused by a temporary increase in the load 

15 on a broadband line. 

In the packet relay apparatus 1 (221) re- 
ceived a notice from the switching processing apparatus 
1 (211), the switching detecting unit (324) shown in 
Fig. 3 detects a succession of the packet relay process 

20 of the switching processing apparatus 2 (212) to the 
switching processing apparatus 1 (211) . At this time, 
the switching detecting unit (324) of the packet relay 
apparatus 1 (221) activates the shaping processing unit 
(35) shown in Fig. 3. The shaping processing unit (35) 

25 of the packet relay apparatus 1 (221) refers to the 
packet priorities preset to the priority setting unit 
(126) of the switching processing apparatus 1 (211), 
and preferentially transmits the packet having a high 



priority to WAN (200) . 

With this shaping process, an important 
traffic can be protected when any switching processing 
apparatus has a failure and the other switching 
5 processing apparatus succeeds the packet relay process. 

Next, a description will be given for a 
method of making uniform the loads on all broadband 
lines of WAN (200) when the switching processing 
apparatus with failure recovers and the packet relay 

10 process is returned from the other switching processing 
apparatus. The switching processing apparatus recovered 
after a failure is assumed to be the switching process- 
ing apparatus 1 (211) shown in Fig. 1. The recovered 
switching processing apparatus 1 (211) acquires 

15 information on the traffic amounts of other broadband 
lines 2 and 3 of the switching processing apparatus 2 
and 3 (212 and 213) . Next, the switching processing 
apparatus 1 (211) succeeds a portion of the packet 
relay process from the switching processing apparatus 2 

20 or 3 (212 or 213) having the largest load on the 

broadband line. A method of succeeding a portion of 
the packet relay process may be, for example, a method 
of transferring a portion of entries of the terminal 
address table of the switching processing apparatus 

25 having the largest load on the broadband line to the 

terminal address table (13) of the switching processing 
apparatus 1 (211) to make uniform the loads on both the 
broadband lines. 



A program implementing the function of the 
above-described embodiment may be supplied in the form 
of a storage medium such as FD and CD-ROM. As a method 
of installing this program to each switching processing 
5 apparatus and each packet relay apparatus , the program 
stored in the storage medium may be read by a reader 
and copied to storage media such as hard disks of 
switching processing apparatus and packet relay 
apparatus. Alternatively, if the program is stored in 
10 a storage medium of an information processing apparatus 
connected to a network, the program can be copied via 
the network to storage media such as hard disks of 
switching processing apparatus and packet relay 
apparatus . 

15 In the embodiment, a load is distributed from 

the switching processing apparatus having the largest 
load on the broadband line to the switching processing 
apparatus having the smallest load on the broadband 
line. The invention is not limited only to this 

20 embodiment, but a load may be distributed from the 

switching processing apparatus having the load on the 
broadband line larger than a predetermined threshold 
value to the switching processing apparatus having the 
load on the broadband line equal to or smaller than the 

25 predetermined threshold value. Alternatively, a load 
may be distributed from one switching processing 
apparatus to another switching processing apparatus 
having the smaller load on the broadband line. Further, 
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the amount of traffic to be relayed to the network by 
the switching processing apparatus or packet relay 
apparatus and the load on each broadband line as well 
as the amount of traffic to be relayed to WAN and the 
5 load for each source address or each terminal may be 
stored in a terminal address table or other suitable 
storage devices in addition to the statistical data 
recording units. 

According to this embodiment, traffic can be 

10 assigned uniformly to each of all working switching 

processing apparatus channel when each of a plurality 
of switching processing apparatus relays packets 
transmitted from a plurality of terminals connected to 
LAN, to WAN via packet relay apparatus and broadband 

15 lines. 

According to this embodiment, loads on 
broadband lines can be made uniform when a plurality of 
packet relay apparatus transmit traffics to a network 
(particularly WAIST) via broadband lines. 
20 According to this embodiment, it is possible 

to prevent concentration of traffics on a particular 
switching processing apparatus when a failure occurs at 
any switching processing apparatus. 



